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Abstract. A subset ^ of a Boolean algebra B is said to be {n, m)- 
reaped if there is a partition of unity 'P C B of size n such that \{b £ 
V : bAa ^ 9}\ > m for all a G ^. The reaping number rn,m(B) of a 
Boolean algebra B is the minimum cardinality of a set ^ C B \ {0} 
such which cannot be (n, m)-reaped. It is shown that, for each 
n ^ uj, there is a Boolean algebra B such that rn+i,2(B) 7^ tn,2(B). 
Also, {rn,m(JB) : {1^7 nx} C cu} consists of at most two consecutive 
integers. The existence of a Boolean algebra B such that rn.m(B) 7^ 
tn'jtn'l®) is equivalent to a statement in finite combinatorics which 
is also discussed. 
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1. Introduction 

A subset A of a Boolean algebra B, is said to be reapedhj 6 G B, if, for 
all a G A, both a Ab and a — b are non-zero. For any Boolean algebra 
B, the cardinal invariant r(B) is defined to be the least cardinality 
of a subset of B \ {F} which can not be reaped. The more familiar 
cardinal invariant of the continuum known as the reaping number, r, is 
therefore nothing more than r(P(u;)/[u;]^^°). This cardinal invariant 
was introduced by A. Beslagic and E. van Douwen P| who showed 
that the equality r = c implies that u* \ {p} is non-normal for each 
ultrafilter p E uj*. The reaping number appears again in a paper of 
B. Balcar and P. Simon concerning the vr-character of points in a;*, 
the Stone space of V{uj)/[uj]^^° . The vr-character of a point x in a 
topological space {X, r) is the least cardinality of a set ^ C r such 
that for every neighbourhood V of x there is A E A such that A (1 V 
— it is not required that A consist of neighbourhoods of x. In [0 r is 
characterised as the minimum of all vr-characters of points in u*. This 
leads naturally to the question of whether or not r(B) is the minimum 
of all TT-characters of ultrafilters on B when these are considered as 
points in the Stone space of B. 

Given a Boolean algebra B and an integer n, an n-partition of B is 
a set G [B]^ such that V ^ = 1 and a A 6 = for {a, 6} G [Rf. A 
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set y4 C B will be said to be (n, A;)-reaped by i? if i? is an n-partition 
of B such that \{b e R : b A a 0}\ > k hi all a e A. Therefore 
a set A is reaped by b if and only if it is (2, 2)-reaped by {b, 1 — b}. 
The cardinal rn,t(I8) is the least cardinality of a subset of B\ {F} which 
cannot be (n, A;)-reaped by some n-partition of B. Define tn(B) to be 
rn,2.(IB) and the phrase n-reaped will be used to mean {n, 2)-reaped. Let 
r(^(B) denote the least cardinal of a set A C B \ {0} which cannot be 
n-reaped for any n. The sequence of inequalities 

tz < < r4 < ■ ■ ■ < to; 

is easily verified. With these definitions, the results of [0] can now be 
stated. The first establishes a connection with topology. 

Proposition 1.1. For every Boolean algebra B, r^(B) is equal to the 
least cardinal k, such that there is an ultrafilter on B with tt- character 

K. 

Proof: Note that a vr-base for an ultrafilter cannot be n-reaped 
for any n G so it suffices to show that there is some ultrafilter on 
B whose TT-character is tt^(B). Let A C B be a set which cannot be 
n-reaped for any n G a; and such that |^| = ^^^(B). Then G = {6 G B : 
(VD G A)(D — 7^ i^)} generates a proper ideal because otherwise there 
is, for some n G cu, an n-partition consisting of elements of G and this 
contradicts that A is not n-reaped. This ideal can be extended to a 
maximal one and its dual filter is the desired filter. It can be checked 
that every member of this dual filter contains some member of A. ■ 



While Proposition |L1| illustrates the importance of the cardinal in- 
variants rn(®), the next result from indicates that, in some cases, 
they are all equal. It also shows that the equivalence of r and the 
least TT-character of a point in uj* is due to the incidental fact that 
V{ijj) /[(jj]"^^' is homogeneous. 

Proposition 1.2. //B is homogenous or complete, thenx2.{^) = ^uj{^)- 

Proof: First suppose that B is homogeneous. In fact, simply 
assume that for all 6 G B, v^i^) = ^z{^ \ )- Proceed by induction on n 
to show that if B is any Boolean algebra satisfying these assumptions 
then r2(IB) = Vn{M) — this clearly suffices. The case n = 2 is trivial. 
Let A C B be a set of cardinality r2(B) which can not be 2-reaped. 
It may, without loss of generahty be assumed that A is closed under 
finite products since closing it off under this operation will not change 
its cardinality. If i? is an n + 1-partition of B which n + 1-reaps A 
fix any r & R. Since A is not 2-reaped, there is an a G A, such that 
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a<r or aAr = 0. The first case contradicts that A is n + 1-reaped 
by R. Therefore A fl B |~D is n-reaped by i? \ {r}. This contradicts the 
induction hypothesis and the homogeneity of B. 

Now suppose that B is complete and choose A OM which cannot be 
2-reaped and is of minimal cardinality. Find a set C C B such that 

• vc = i 

• c A c' = for all c and c' in C provided that c ^ c' 

• if c G C and 6 < c then t^(B \) = t^(B \) 

If r2(B \ ) = r2(B) for some c G C then the homogeneity assumptions 
of the first part are satisfied. Otherwise, for each c e C, choose be < c 
such that A n B f is 2-reaped by {be, c — be}. It is easily seen that the 
partition { Vcec 1 ~ Vcgc ^c} also 2-reaps A. ■ 

The question of whether t^i^) = for all Boolean algebras was 

raised by the authors of [|l|. It will be shown that the answer is no. The 
same result was obtained independently by B. Balcar and P. Simon in 
0. The next section contains results which yield this as a corollary 
and establish the best possible upper bound for rn(B) for n < uj. The 
more general cardinal invariant tij(B) which is introduced in this paper 
plays a central role in this analysis. 

2. Reaping Numbers and a Finite Combinatorial Property 

This section is devoted to establishing an equivalence between an 
assertion abount trees and the statement that rij(B) < r|_n(IB) for all 
Boolean algebras B. Throughout this paper the term tree will be re- 
served for sets of sequences of integers which are closed under initial 
segments. The canonical examples of trees are the sets T{D,m) = 
U5g£)^"'"^^'^m where D is a set of ordinals — in other words, T{D,m) 
is the set of all m-valued functions with domain an initial segment of 
D. All trees considered in this paper will be subsets of some T{D,m). 
The ordering on a tree is the restriction to an initial segment relation; 
in other words, if a and 6 belong to T{D, m) then a < ^ if and only if 
there is some 6 & D such that a = 6 \ 6. The set of maximal elements 
of a tree T will be denoted by ^i{T). A tree T is said to be fc-branching 
if every a E T \ fi{T) has exactly k successors. 

Definition 2.1. The quadruple of integers {i,j,k,m) will be said to 
satisfy the property P{i, j, k, m) if and only if for every finite, i-branching 
tree T and every colouring x '■ f^{T) — >■ j of the maximal members 
of T by j colours, there is a k-branching subtree T' ^ T such that 
/x(T') C /x(T) and the range of x \ l^iT') has no more than m colours. 
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The main result of this section is Theorem |2.1| which estabhshes 
a relationship between the assertion that tij(IB) < r{^m(B) for every 
Boolean algebra B and the property P{i, k, j,m). The next lemma is 
the key to establishing this theorem. 

Lemma 2.1. For all pairs of integers i and k such that k < i there are 
k-branching trees {T„ : n E uj} such that for each F G [tui]^*^" and for 
each k-branching subtree T C T{F, i) there are infinitely many n E u 
such that T = {ip \ F : ip E T„}. 

Proof: It is possible to prove this result by constructing the natural 
partial order to force the trees T„ with finite conditions and then appeal 
to D. Velleman's Martin's Axiom type equivalence to cj-morasses 0. 
For the reader's convenience however, a self contained proof will be 
presented. The trees T„ will be chosen to form a dense subset of a 
certain product space whose points can be interpreted as trees. The 
fact that the product of no more than 2^" separable spaces is separable 
will play an important role [Q. 

For each a E lji let S{a) be the set of all colourings x '■ f'iT^F^, k)) 
[iY where F^ E with the discrete topology and let S = Haewi '^'(q;) 

Since each S{a) is countable it follows that S is separable. Moreover 
each element of 5* can be considered to be a fc-branching subtree of 
T{uji,i). In order to do this let : a k be the unique, order pre- 
serving bijection from a to k for each a E [i]^. Then, if a; G 5* define 
a /c-branching subtree C T[9, i) by induction on 6. If 6 is limit of 
countable cofinality then 

x; = {a:{yCEe){f \CExl)} 

and X* will be defined to be Ueg^^Xg. If 9 = ( + 1 then let Q : — > 
T{(,k) be the canonical collapse of x^; namely, letting a{a) be the 
set of successors of cr in x^, C^(cr)(/5) = a{a \ PY{a{P)). Then x*9 
is defined to be the set of all a E T{9, i) such that a \ C, E x*^ and 
a(C)ea;(C)(Q(a rC) t i^.(o)- 

All that has to be checked is that if F G [cji]<^« and T C T(F,i) is 
a /c-branching subtree then 

{xES: (VaGx*)(a \ FeT)} 

is a nonempty open set. This is a routine exercise. ■ 



Theorem 2.1. The property P{i,j, k,m — 1) is satisfied if and only if 
there is a Boolean algebra IB such that ti f(]B) > ^^ ^^(IB). 
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Proof: If P{i,j, fc,m — 1) fails, then there is some integer K and 
a colouring x '■ f^{T{K, i)) j such that every k branching subtree is 
coloured by at least m colours. Let B be a Boolean algebra and F CM 
be of cardinality less than ri^{(B). It must be shown that F can be 
(j, m)-reaped, so suppose that this is not possible. 

For each a G B it is possible to choose an z-partition {ps{o,) : s E i} 
which {i, A;)-reaps {/fla : f E F and /fla 7^ 0}. For each a G T{K, i) it 
is possible to define inductively a function P : T{K,i) — B as follows: 
P(0) = 1b and, if the domain of a is L, then 

P(aU{(L,s)})=p,(P(a))nP(a) 

Define bf. = U{P{a) : a : K i and xi'^) = c} for c G j. It must 
be that the partition {be : c E j} does not (j, m)-reap F and so there 
is some /, an element of F, which witnesses this fact. Using the fact 
that {ps(a) : s G i} is a partition which (i, fc)-reaps F it follows that 
there is a A; branching subtree T' C T{K,i) such that / fl P(ct) 7^ 
for each a G /i(T'). But /u(T') is coloured by x with at least m colours 
and f n be ^ if some member of /i(T') is coloured with colour c. It 
follows that {c G j : &c n / 7^ 0} has at most m elements and this is a 
contradiction to the choice of /. 

Suppose P{i,j, k,m) holds. It will be shown that there is a Boolean 
algebra in which a countable family cannot be {j,m + 1) reaped but 
every countable family can be {i, k) reaped. Let B = C^^ © F^^^ where 
is the Boolean subalgebra of V^u) generated by the finite sets and 
F^j^ is the free algebra of size Ni represented as Ilgeaji "^(O- The algebra 
B is generated by rectangles of the form F x [a] where P is a finite or 
cofinite subset of uj and a is a finite partial function from uJi into i; 
these rectangles will be denoted by P (g) [a] . The trees T„ of Lemma 271 
will be used to generate a quotient algebra A. Let Q\ = {a f JF : cr G 
7\ and J-' G [woo]"^^'}- Let X be the ideal in B generated {{n} ® [ip] : 
ip ^Qn} and define A = B/J. 

To see that ri,{(A) = Kj^^ let Bq, be the subalgebra of B generated by 
sets of the form {n} (g) [ip] where dom{ilj) C a and define Aq, = Bq/X. 
It suffices to show that Aq, is (i, fc)-reaped by {u ® [(a,^)] : ^ G i}. 
Now, if the equivalence class of {n} is not empty in Aq, then 



ip ^ Gn- By Lemma given this ip and n and a, it follows that 
there is a G T„ such that ip G a and there is a G [i]^ such that 
{aU {{a,t)} : t e a} C Tn- Hence {?/^ U {(a, t)} : t G a} C Q^. lYiom 
this it will follow that Aq, is (z, /i;)-reaped provided that it can be shown 
that every nonempty member of A^ contains something of the form 
{n} ® [ip] such that ip E Q\. 
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To this end notice that every nonempty member of contains some- 
thing of the form C ^ [ip]. If C is finite then C [ijj] = U„gc{^} ® [ip] 
and the fact that C <^ [ip] ^ imphes that there is some n E C such 
that {n} ® [^] ^ X. If C is infinite then it contain uj\J for some J E uo. 
Let r be the domain of if) and let T be any ^-branching subtree of 
T(r, i) such that ip G yu(T). From the properties of {T„ : n G cu} stated 
in Lemma |2.1| it follows that there is some j > J such that ip E T G Q\. 
Hence {j} O [^] C C o 

To see that rj,rn+i(A) = it will be shown that {n} [0] is a 
countable family which cannot be {j,m + 1) reaped. Note that each 
a G IB which is not zero in A can be represented as 

V>eT(F,i) 

where F G [cui]^^" and where C{ip) is a finite or cofinite subset of u. It 
can therefore be deduced that any partition of unity {qz : z E j} can 
be represented as 

az= V ^-^^) ® 

for some F G [cJi]^^" where {Cz{ip) : 2; G j} is a partition of 00 into 
finite and cofinite sets, for each tp. Given such a partition of unity 
it is possible to choose an integer K such that for every z E j and 
Ip G T(F, i) either Cz{ip) C K or uj\K G Cziip). 

Now define a colouring x of fi{T{F, I)) by the rule xW = z if and 
only if uj\K G Cz{ip)- Now, using P{i,j, k, m), there is a k branching 
subtree F of T{F, i) such that the range of x \ A*(r) has size at most m. 
By the key property of the family of trees stated in Lemma [2111 it follows 
that there is an integer n > K such that {a \ F : a E T„} = /i(F). 

Since n > it follows that n G Cz{ip) if and only if xH') = ^- Also, 
if {n} ^ [ip] ^ I and the domain of is F then ip G /i(F). Hence, if 
ttz A {n} ® [0] 7^ then xii^) = ^ for some G /u(F). Since the range 
X \ /u(r) has at most m elements it follows that z can take on at most 
m values and the proof is complete. ■ 

Note that the Boolean algebra constructed in this section has the 
countable chain condition. Note also that it is possible to generalise 
the construction for any cardinal k to obtain a Boolean algebra A such 
that ri,E(A) = k+ while rj,m+i(A) = k. 
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3. Some Inequalities 

Certain monotonicity results for the cardinal invariants tn,m(IB) are 
easily established. 

Lemma 3.1. If M is any Boolean algebra and n and m are integers 
with m > n > 2, then the following inequalities hold 

1. Vn(B) > V„+,(B) 

2. tnt+i,n(B) > Vn(IK) 

3- tm+i,n+i(B) < rm,n(B) dnd, more generally, rij(B) < rm,n(B) pro- 
vided that there is some integer k such that m < i < mk and 
j > {n — l)k 

4. rnt,n(B) > X2_(M) for all integers m and n 

5. rn,m(B) = V2(B) for all integers n and m provided that nj (m — 1) > 
2.' 

Proof: The first two assertions are immediate. To verify the last 
clause of (3) suppose that {a^ : £ G i} is an z-partition which 
reaps A C B. Then it is possible to find {ui : i G m} C [z]-'^ which 
partition i into nonempty sets. Let hi = Vja^; : x G ui}. It follows 
that {bi : i G m} [m, ?T,)-reaps A because of the fact that j > {n — l)k 
and so, if less than n members of {bi : i G m} meet some member of 
A then less than j members of {a^ : £ G z} meet that same element. 

To prove (4) suppose that ACM can not be (i, j)-reaped and \A\ < 
r2(B). It follows that there is a 2-partition {ao,ai} which 2-reaps A. 
Moreover 

|{a A ao : a G A}\ < \A\ < x^{^) 

and \{a A ai : a G A}\ < \A\ < t2(B). Hence there are partitions 
{ai j : i G 2} of aj which 2-reap {a A aj : a E A} for each j G 2. 
Consequently, {aij : {i,j} C 2} is a 4-partition which (4, 4)-reaps A. 
Continuing in this manner one obtains an i-partition which {i, i)-reaps 
A and hence, also -reaps A. 

Statement (5) is an immediate consequence of (4) and (3). In particu- 
lar, (4) implies that r„,„(B) > t^(M) while (3) yields that Vm(B) < t^{M) 
for every Boolean algbera B provided that n/(m — 1)>2. ■ 

The question of whether it is possible to have a Boolean algebra 
with three different reaping invariants was unresolved for some time. 
The main theorem of this section. Theorem will show that this 
is not possible and that even more restrictions apply. On the road 
to establishing this it will prove to be useful to have the following 
definition of polarized partition relation. 
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Definition 3.1. The collection of symbols 




is defined to mean that there is a function, h, from n x m into k such 
that, for all a e [n]* and b e [m]^ the function h\ a x b takes on more 
than q values. 



Lemma 3.2. For each prime integer n and k < n 




Proof: Define the function /i : n x n — > n by h{i, j) — i +j mod n. 



Lemma 3.3. Suppose that i, j, k, m, n and q are integers such that 

:)-{;):: 

Then any Boolean algebra B which satisfies that rn,i(B) > tt,q+i(B) also 
satisfies that tTO,j(B) < r{,q+i(B)+ . 

Proof: Let h : m x n ^ k witness that 

:>{'): 

Let B be a Boolean algebra and assume that rn^i(B) > k, — re^q+i(B)+. 

Choose a set A e [B]'^«'i+^'^'^) which cannot be {k,q + l)-reapcd. Let 
be the algebra generated by A. Recursively choose n-partitions 
{b{a,i) : i < n} which (n,-i)-reap Bq, where, for (3 < k, B^_|_;j^ is the 
algebra generated hy Mp U {{/3,£) : £ < x} and if /3 is a hmit ordinal, 
then Mp — (J^^^B^. Finally, assuming that tTO,j(B) > choose an 
m-partition, £) : £ < m}, which (m, j)-reaps B^. 
For each a < k, and £ < k define 

c{a, £) = V {b{a, A b{K, : K^, () ^ £} . 

Since {c(a, £) : i < k} is a A;-partition of B, there arc {f^^ : e E q} C k 
and an element Oa E A such that < V{c(q;,£^) : e G g}. Now there 
are ai < a2 < ■ ■ ■ < ai < k so that £a^ = £ar^ = ■ ■ ■ = £a^ = £^, for each 
e e g, and = = ■ ■ ■ = = a. 
Now choose inductively < n so that 
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• Iri^ Iff liri^i 

• a A b{ai, h) A 6(0:2, A ... A b{ai, U) > 

This is easily done because if Ji, /2, . . . have been chosen so that rj < i 
and aAb{ai, Ii)Ab{a2, h)^- ■ •A6(a^, /^) > then there is some w G [n]* 
such that aAb{ai, Ii) Ab{a2, -^2) A . . . A6(a^, /^) A6(a,,+i, ?/) > for each 
y & w hj virtue of the fact that Bq^^^^ is (n, i)-reaped by {b{ar^+i,t) : 
t G n}. It follows that it is possible to choose J^+i G w\{Ii, I2, ■ ■ ■ , /»;}• 
Since a A b{ai, Ji) A 6(02, 12) A ... A b{ai, Ii) G it follows that there 
is M G [my so that a A6(ai, Ji) A6(a2) -^2) A . . . A6(aj, Ii) Ab{K, y) > for 
each ?/ G M by virtue of the fact that B^ is (m,j)-reaped by {b{K,y) : 
y G m}. 

It will now be shown that h{x, y) G {£^ : e G g} for any x G 
{Ii, I2, . . . , Ii} and y E u. To see this let x = It and notice that 

aAb{at,It)Ab{K,,y) > aA6(ai, Ji) A6(q;2, 12) A. . . Ab{aj, Ij) Ab{K,y) > 

Since a < V{c(a(, f"^) : e G g} it follows that < a A &(a;t, J^) A < 
V{c(af,£^) : e E q} and hence that h{It,y) = for some e G g. This 
is a contradiction to the hypothesis on h that its range on any i x j 
rectangle has more than q points in it. ■ 



Corollary 3.1. If2<i<n<k then r„,i(B) < 



Proof: If n = i then this follows from (4) and (5) of Lemma |3]1 
— hence it may be assumed that i < n. Therefore it follows from 
Lemma 13.21 that 



and consequently 



n \ I 



n \ I 



1,1 



n,i 



1,1 



fc,l 

because of simple monotonicity properties of polarized partition rela- 
tions. Finally let n = m and i = j and g = 1 in Lemma p.3|. ■ 



Theorem 3.1. The inequality rn(B) < r2(B)^ holds for every integer 
n and Boolean algebra B. 

Proof From Lemma |3.1| (2) it suffices to show this only in the case 
when n is a prime. Let B be a Boolean algebra. If rn,2(B) = r2(B) 
there is nothing to prove so it may be assumed that there is some k 
such that rn,t(B) 7^ ^^(B) — let k be the greatest such integer. /^From 
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Lemma |3.1| (5), it follows that k < n and from (4) of that same lemma 
it follows that rn^{(B) > r2(IB). /^From Lemma ^]2| it follows that 

and hence, from Lemma it may be concluded that rn,2(IB) < tn^f+i(B)^ 
because the other hypothesis of Lemma ^]3| — namely that rn,i(B) > 



r„^f+i(B) — follows from the maximality assumption on k. But, again 
because of the maximality of /c, r2(B) = rn,e+i(B) and hence rn,2(B) < 



The following immediate corollary to Theorem together with 
Proposition |1.1| , shows that the minimum vr-character of a point in the 
Stone space of any Boolean algebra B is bounded above by r2(18)'''. 

Corollary 3.2. For every Boolean algebra B, r(^(B) < r2(B)^. 

4. Finite Combinatorics 

It is the purpose of this section to provide some evidence for the 
following conjecture: For any pair of integers i and j there is an integer 
n such that rn(B) = ti,j(B) for any Boolean algebra B. Indeed it is 
reasonable to conjecture that for any pair of integers i > j > 2 and 
any Boolean algebra B 

rn(B) = ry(B) 

where n is the least integer greater than or equal to i/{j — 1). Although 
this conjecture remains unproved it will be shown in this section to be 
true when n = 2 or i < 8 and in many other cases. Lemmas [4.1| and 



0| will be used to do this. 



Lemma 4.1. // B is any Boolean algebra then t3,2(B) = r5,3( 

1^6,3 W- 



Proof: /^From Theorem 2A it follows that in order to show that 
i^6,3(B) < t3,2(B) it must be shown that P(6, 3, 3, 1) fails. This is easy 
since the colouring of /i(T(l,6)) which partitions /x(T(l,6)) into three 
pairs is a counterexample to P(6, 3, 3, 1). 

To show that r3,2(B) < r5,3(B) it must be shown that P(3, 5, 2, 2) 
fails. Define 

X:/i(T(3,3))^5 

by = '^i'^) Kiod 5 and check that this is a counterexample. 
That t5_3(B) < ■C63(B) follows from Lemma ■ 
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Lemma 4.2. // B is any Boolean algebra then 2.{^) = ty^{M) = 

t8,4(B) = 



Proof: As in Lemma [4.1| , to show that tg^^{M) < x^^z it must 
be shown that P(9,3,4, 1) fails. This is easy since the colouring of 
/i(T(l, 9)) which partitions yu(T(l, 9)) into three triples is a counterex- 
ample to P(9,3,4, 1). 

To show that x^^2.0^) < tg_4(B) it must be shown that P(3, 7, 2, 3) 
fails. Define 

X:/i(T(3,3))^7 

by = J2ie3 '^(^) 7 and check that this is a counterexample. 

That t(B)7,4 < r(B)8,4 < r9,4(B) follows from Lemma |0|. ■ 



The truth of the following conjecture, which was mentioned at the 
beginning of this section can now be established in the cases n = 2 or 
i < 8: For any pair of integers i > j >2 and any Boolean algebra B 



where n is the least integer greater than or equal to i/{j — 1). First, 
if n = 2 this is a direct consequence of Lemma |3.1| (5). If j = 2 then 
the conjecture is a consequence of the definition of ti,2(B). So, if z < 8 



then from Lemma 4.2 it follows that 



while from Lemma 4.1 it follows that 



r5,3(B) = r6,3(B) = r3,,(B) = r3(B) 

so only t8,3(B) and Xy^^(M) need be considered. The following result of 
C. Lafiamme deals with this case. 

Theorem 4.1. Ifk > 2m— 1 then P{m, k, 2, 2) fails and hence rm,2(B) < 



The point is that for any Boolean algebra B the reaping numbers 



r7^3(B) and r8,3(B) are both less than or equal to r4_2(B) by Lemma [34 
(5). The opposite inequalities are consequences of Theorem ^4|. Hence 
r8,3(B) = r4(B) = Xy^^(M). This completes the first seven row of the 
following table in which the entry n in row i and column j signifies 
that tij(B) = Xn{M) for every Boolean algebra B. 
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By using techniques similar in spirit to those of Lemmas |4.1| and |42 
it is possible to prove the following. 



Lemma 4.3. // B is an Boolean algebra then x^ 2.{ 
rxz,5(B)- 



This, together with Theorem and Lemma 13^, allow all but one 
of the entries in the last row of the table to be filled in. The question 
mark indicates an open problem. 

Question 4.1. Does there exist a Boolean algebraM such that tg^4{M) ^ 

It is also possible to establish a simple arithmetic condition which is 
equivalent to P{m, k, n, 1). 

Lemma 4.4. The property P{m, k, n, 1) fails if and only if m < kn — 
k+1. 

Proof: Colour /i(T(l,m)) with k colours in such a way that each 
colour gets used at most n — 1 times. It is possible to do this because 
k{n — 1) > m. Any n branching subtree gets at least 2 colours. 

Suppose kn — k + 1 < m. It will be shown by induction on h E uj 
that for any colouring x '■ f^{T{h, m)) k there is a monochromatic n- 
branching subtree; in other words, an n-branching subtree 5* C T{h, m) 
such that fi{S) C fi(T(h,m)) and x \ f^{S) is constant. If /i = 1 a 
simple pigeonhole argument can be applied. Otherwise h = h' + 1 
and the induction hypothesis can be used to find c{i) G k and an n- 
branching subtree Si C T{h \ l,m) such that /i(S'j) = ii{T{h \ l,m)) 
and = c{i) for each a G fi{Si). Again use a pigeonhole argument 
to find X G [m]" and c E k such that c{i) = c for z G X and then let 
S = {a: a(0) G X and a f /i \ 1 G ^,(o)}. ■ 



Corollary 4.1. For any integer k > 2 there is some Boolean algebra 
B such that rt+i,^(B) ^ rt,^(B). 
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Proof: Let n = 2 in Lemma 4.4 



Corollary 4.2. For any integer k > 2 there is some Boolean algebra 
B such that t^i+^^^{M) ^ rj,^(B). 

Proof: Let n = 3 in Lemma 



Corollary 4.3. There are Boolean algebras Mi, B2 andM^ such that 
• tg,5(B) ^ r,,,( 

•t,,3(B)^r4,,(B). 
Proof: Use Lemma . 



It is possible to introduce a partial order ^ on by defining (n, m) -< 
if and only if rn,m(K) < ^^i every Boolean algebra B. Ob- 

viously -< is a transitive relation and so it induces a partial order on 



equivalence classes. As an example, Lemma [4.1| shows that (3, 2), (5, 3) 
and (6, 3) are all -< equivalent, Lemma shows that (2, 2) is -< min- 
imal and Corollary |4.3| shows that (9,3) 7^ (4,2). There are various 
open questions about the partial order induced by -<. 

Question 4.2. Is the -< interval between (2,2) and (3,2) empty? 

Question 4.3. What is the order type of {u x uj,-<)? 

It is not even known if {u x uj, -<) is dense, well founded or linear. The 
simplest open question about the property P{i,j, k, m) can be phrased 
as follows. 

Question 4.4. Does (11,6) ^ (3,2) hold? 
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